/**
 * Created with IntelliJ IDEA.
 * Description:给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。
 * User: wangxin
 * Date: 2025-04-10
 * Time: 21:18
 */
public class Test {
    public String longestCommonPrefix (String[] strs) {
        // write code here
        if(strs.length == 0 || strs == null){
            return "";
        }
        int rows = strs.length;
        int cols = strs[0].length();
        for(int i = 0;i < cols;i++){
            char firstChar = strs[0].charAt(i);
            for(int j = 1;j < rows;j++){
                if(strs[j].length() == i||strs[j].charAt(i)!=firstChar){
                    return strs[0].substring(0,i);
                }
            }
        }

        return strs[0];
    }
}
